//#include <iostream>
//#include <map>
//#include <vector>
//using namespace std;
//
//int singleNumber(vector<int>& nums)
//{
//	map<int, int> cMap;
//
//	for (auto iter = nums.begin(); iter != nums.end(); ++iter)
//	{
//		map<int, int>::iterator iter2 = cMap.find(*iter);
//		if (iter2 != cMap.end())
//		{
//			//cMap.insert(make_pair(*iter, iter2->second + 1));
//			cMap[iter2->first] = iter2->second + 1;
//		}
//		else
//		{
//			cMap.insert(make_pair(*iter, 1));
//		}
//	}
//
//	for (auto iter = cMap.begin(); iter != cMap.end(); iter++)
//	{
//		if (iter->second == 1)
//		{
//			return iter->first;
//		}
//	}
//	return -1;
//}
//
//int main() {
//
//	vector<int> vc = { 2,2,1 };
//
//	int res = singleNumber(vc);
//
//
//	system("pause");
//	return 0;
//}